שנה"ל תשע"ד,סמסטר א',מועד א שאלון בחינה בקורס: מבוא למדעי המחשב לתעו"נ מספר : בחלק א' 11 שאלות, יש לענות על 11 מתוכן )כל שאלה מזכה ב 7 נקודות(

Transcription

1 שנה"ל תשע"ד,סמסטר א',מועד א מספר : פתרון שם המרצה: תאריך הבחינה: ד"ר גדעון גרדוול, ד"ר אריאלה ריכרדסון 30/01/2014 משך הבחינה )בדקות(: 150 חומר עזר מותר לשימוש: ללא חומר עזר מחשבון: ללא מחשבון מס' תלמיד: מכון: לב/נוה, טל, טל-דעת, לוסטיג, מבח"ר המבחן כולל שני חלקים. בחלק א' 11 שאלות, יש לענות על 11 מתוכן )כל שאלה מזכה ב 7 נקודות( בחלק ב' 1 שאלות, יש לענות על שתיהן )כל שאלה מזכה ב 17 נקודות( נקודות לכל שאלה. יש סה"כ 111 נקודות במבחן )1 נקודות בונוס(. שימו לב: יש לענות על כל השאלות בטופס התשובות בלבד! )המחברות והשאלונים אינם מועברים לבדיקה.( תלמיד יקר, אם אינך מבין את כוונת המרצה בשאלה כלשהי, עליך לכתוב בראש התשובה 1. כיצד הינך מבין את השאלה ולפתור בהתאם. לשיקול דעתו של המרצה אם יש מקום להבנה זו ואז ינקד בהתאם. חובה להחזיר את השאלון בתוך מחברת הבחינה. מחברת שלא יצורף לה 8. השאלון, הבחינה לא תיבדק! - בחינה נוהל הבחינות של המכון מחייב אותך ובאחריותך לקוראו ולהכירו 3. עלולה להיפסל על כל חריגה מהנוהל. עמוד 1 מתוך 11

2 שנה"ל תשע"ד,סמסטר א',מועד א מספר : לידיעתך, תורדנה נקודות לא רק על שגיאות, אלא גם לתוספות לא רלוונטיות, העדר נימוק הולם לתשובה, חוסר סדר ותשובה דו-משמעית, כאשר נדרשת תשובה חד משמעית..0 בהצלחה רבה! עמוד 1 מתוך 11

3 11 מתוכן חלק א': בחלק זה 11 שאלות, יש לענות על )כל שאלה מזכה ב 7 נקודות( שאלה )7 1 נקודות(: קבע איזה מבין המשפטים הבאים נכונים. תתכן יותר מתשובה אחת. ג. ד. ה. ו. מערך מקומי בפונקציה, המוגדר כ- ByVal או כ-, ByRef שתפקידו לקלוט מערך המוגדר ב-, Main לעולם לא ישנה את המערך המוגדר ב-.Main מערך מקומי בפונקציה, המוגדר כ-,ByVal שתפקידו לקלוט מערך המוגדר ב-.Main תמיד ישנה את המערך המוגדר ב-, Main מערך מקומי בפונקציה, המוגדר כ- ByRef, שתפקידו לקלוט מערך המוגדר ב-.Main תמיד ישנה את המערך המוגדר ב-, Main מערך מקומי בפונקציה, המוגדר כ-,ByVal שתפקידו לקלוט מערך המוגדר ב-, Main תמיד ישנה את המערך המוגדר ב-.Main אולם בפרוצדורה, לעולם לא ישנה את המערך שב-.Main מערך מקומי בפונקציה, המוגדר כ-,ByRef שתפקידו לקלוט מערך המוגדר ב-, Main תמיד ישנה את המערך המוגדר ב-.Main אולם בפרוצדורה, לעולם לא ישנה את המערך שב-.Main אף תשובה מבין התשובות א עד ה אינה נכונה. אף תשובה מבין התשובות א עד ה אינה נכונה. שאלה )7 2 נקודות(: מה יהיה הפלט של הקוד הבא, עבור קלט של: Structure Clock עמוד 3 מתוך 11

4 Dim hour As String Dim min As String Dim sec As Integer End Structure Dim x(2) As Clock For i = 0 To x.length - 1 x(i).hour = Console.ReadLine() x(i).min = Console.ReadLine() x(i).sec = Console.ReadLine() Console.WriteLine("Time is: {0}:{1}:{2}", x(0).hour, x(1).min, x(2).sec) תשובה: is: 12:30:17 Time שאלה )7 3 נקודות(: מה יהיה הפלט של הקוד הבא אם המשתמש הזין 2 ואז 0: Dim x As Integer x = Console.ReadLine() x = Console.ReadLine() Select Case x Case 1, 5, 10 Console.Write(x & ",") Case 1, 3, 4 Console.Write(2 * x & ",") Case 3 Console.Write(Math.Pow(x, 2) & ",") Case 1 Console.Write(Math.Abs(x) & ",") Case Else Console.Write("none") End Select 1,6, 1,-1, 6, 1,2, 9, 1, 6,9, התוכנית לא עוברת קומפילציה. )הסבר בקצרה( אף תשובה מבין התשובות א' עד ח' אינה נכונה. ג. ד. ה. ו. ז. ח. ט. תשובה: ג,6 עמוד 1 מתוך 11

5 שאלה )7 4 נקודות(: להזכירך: הפקודה Chr הופכת ערך ASCII לתו שמיוצג על ידי אותו הערך. הסבר בקצרה מה עושה חלק הקוד הבא: For i = AscW("a") To Asc("z") a += Chr(i) b = AscW("k") - AscW("K") a += Chr(i - b) תשובה: מדפיס את הא"ב באופן aabb zz שאלה )7 5 נקודות(: מה יהיה הפלט של הקוד הבא, עבור קלט של: Good LUck 2 u Dim d As Integer, a As Integer, ch As Char d = Asc("g") - Asc("G") a = Console.Read() While a <> Asc(vbCr) If (a >= Asc("A") And a <= Asc("Z")) Then a = a + d Console.Write(ChrW(a)) a = Console.Read() End While Good LUck 2 u good luck 2 u GOOD LUCK 2 U Good LUck u G Gggg GGgg 2 g יש בתוכנית שגיאת ריצה. )הסבר בקצרה( אף תשובה מבין התשובות א' עד ז' אינה נכונה. ג. ד. ה. ו. ז. ח. תשובה: ב good luck 2 u שאלה )7 6 נקודות(: 2. נתונה התוכנית הבאה. קבע את הפלט המדויק שלה. עמוד 5 מתוך 11

6 Function AA(ByVal a As Integer) As Integer Dim i As Integer, b As Integer = 1 For i = 1 To a b *= i AA = b End Function Dim a(5) As Integer For i = 1 To a.length() - 1 a(i) = AA(i) If a(i) Mod 2 = 0 Then Console.WriteLine(a(i) & " ") Else Console.WriteLine(a(i) & "&& ") Console.ReadKey() תשובה: 1&& שאלה )7 7 נקודות(: בהנחה שהקובץ myfile.txt מכיל: Hi, A 1 Help!. מה הפלט של התוכנית הבאה? Dim x(10) As String Dim idx As Integer = 0 Dim z As StreamReader z = File.OpenText("myFile.txt") Do x(idx) = z.readline() idx += 1 עמוד 6 מתוך 11

7 Loop Until (x(idx - 1) = ".") For i As Integer = 0 To idx - 1 Step 2 Console.Write(x(i) & " ") Hi, 1. Hi,A1Help!. Hi, A. Hi, A 1 Help! Hi, A 1 Help!. Hi, 1 Hi, A התוכנית לא עוברת קומפילציה. )הסבר בקצרה( אף תשובה מבין התשובות א' עד ח' אינה נכונה. ג. ד. ה. ו. ז. ח. ט. תשובה:א. 1 Hi, שאלה )7 8 נקודות(: מדוע במדעי המחשב אנו לא מתעסקים עם סדר גדול של 1000 Byte אלא ב Bytes התייחס בהסבר שלך גם למשתנה מסוג Integer התופס Bytes 5 ולטווח המספרים שניתן להציב בתוכו. תשובה: הכל מתנהל בסדר גודל ביחס ל-. 2 i Function BBB(ByRef x As String) As Boolean Dim y As String Dim flag As Boolean = False For i = x.length - 1 To 0 Step -1 If x(i) = "*" Or x(i) = "?" Then x = x.remove(i, 1) flag = True Return flag End Function שאלה )7 9 נקודות(: מה יהיה הפלט של הקוד הבא עבור קלט של: Hi* how? Are*? You?** עמוד 7 מתוך 11

8 Dim str As String Dim ans As Boolean str = Console.ReadLine ans = BBB(str) If ans Then Console.WriteLine(str) Hi* how? Are*? You?** *? *??** Hi* how Are* You** Hi how? Are? You? Hi how Are You Hi* how? Are You ג. ד. ה. ו. ז. ח. ט. י. אין פלט לתוכנית Hi how Are*? You?** יש בתוכנית שגיאת ריצה. )הסבר בקצרה( אף תשובה מבין התשובות א' עד ט' אינה נכונה. תשובה:ה Hi how Are You שאלה )7 11 נקודות(: התוכנית החלקית הבאה אמורה למצוא ספרה בתוך מספר שלם. אם היא קיימת יודפס Yes אחרת.No השלם את הקוד החסר במקומות המסומנים בקו תחתי )" "( בלבד על מנת שהתוכנית תבצע את משימתה..2 Dim a As Integer, b As Integer, flag As Boolean = a = Console.ReadLine b = Console.ReadLine While a <> 0 If = b Then flag = True () End While If flag Then Console.WriteLine("Yes") Else Console.WriteLine("No") Console.ReadKey() עמוד 8 מתוך 11

9 Dim a As Integer, b As Double, flag As Boolean = False If a Mod 10 = b Then a \= 10 שאלה )7 11 נקודות(: מה יהיה הפלט של התוכנית עבור הבא: I am happy today ;) Dim str As String Dim a As Integer Dim b As Integer str = Console.ReadLine a = str.lastindexof("y") b = str.indexof("h") str = str.replace(str.substring(b, a - b + 1), "sad") Console.WriteLine(str.Remove(b, 3)) I am today ;) I am happy ;) I am happy today happy today I am sad today ;) I am sad ;) I am ;) ג. ד. ה. ו. ז. ח. ט. יש בתוכנית שגיאת ריצה. )הסבר בקצרה( אף תשובה מבין התשובות א' עד ח' אינה נכונה. תשובה:ו ;) am I חלק ב': בחלק זה 2 שאלות, יש לענות על שתיהן עמוד 9 מתוך 11

10 )כל שאלה מזכה ב 17 נקודות( שאלה )17 12 נקודות(: כתוב סברוטינה )Sub( המקבלת מערך ומספר, שעוברת על כל האיברים במערך ומדפיסה למסך את כל האיברים שערכם )לא המיקום שלהם( זוגי. למשל עבור מערך שמכיל: 2,4,15,21,42,12 ידפיס 2,4,42,12 כותרת הפונקציה היא:( Integer Sub even(byval x() As כתוב Main שקולט מהמשתמש מערך עם 1 מקומות, וקורא לסברוטינה שכתבת בסעיף א על מנת להדפיס את הערכים הזוגיים תשובה: Sub even(byval x() As Integer) For i As Integer = 0 To x.length - 1 If x(i) Mod 2 = 0 Then Console.WriteLine(x(i)) Dim x(4) As Integer For i = 0 To x.length() - 1 x(i) = Console.ReadLine() even(x) שאלה )17 13 נקודות(: כתוב תוכנית שקולטת רשימה של 1 שמות משפחה. התוכנית תדפיס אך ורק את השמות שמכילים את המילה."avi" יש לציין כי האותיות של "avi" לא חייבות להיות צמודות בתוך שם המשפחה אך עליהן להופיע באותו הסדר. למשל עבור: "alenvi" "levi","avri", "cohen", "zehavi", יודפסו רק השמות: "zehavi" "avri", "alenvi", ****** Solution without array Module Module1 Dim str As String Dim flag As Boolean = True עמוד 11 מתוך 11

11 Dim p As Integer For i = 0 To 4 str = Console.ReadLine() p = str.indexof("a") If p <> -1 Then p = str.indexof("v", p + 1) If p <> -1 Then p = str.indexof("i", p + 1) If p <> -1 Then Console.WriteLine(str) Console.ReadKey() End Module ****** Solution with array Module Module1 Dim str(4) As String Dim p As Integer For i = 0 To str.length - 1 str(i) = Console.ReadLine() For i = 0 To str.length - 1 p = str(i).indexof("a") If p <> -1 Then p = str(i).indexof("v", p + 1) If p <> -1 Then p = str(i).indexof("i", p + 1) If p <> -1 Then Console.WriteLine(str(i)) Console.ReadKey() End Module עמוד 11 מתוך 11

12 טיפוסים: פקודות קלט פלט: פעולות אריתמטיות והשמה: המרה: תנאים: לוגיקה: מספרים אקראיים: פונקציות מתמטיות: לולאות: קבצים: תווים: סברוטינות ופונקציות: מחרוזות: מערכים: מבנה: דף פקודות Visual Basic Integer, Long, Short, Single, Decimal, Double,Char, String,Boolean Console.WriteLine(), Console.Write(), Console.ReadLine(),Console.Read(),Console.ReadKey() + - * \ / = += -= *= \= /= CInt(), Int(), If Then If Then Else, ElseIf Select Case Case End Select And, Or, Not Randomize, Rnd() Math.Abs(x), Math. Pi, Math.Sqrt(x), Math.Pow(x,y), For To Step While End While Do Until Loop Do Loop Until Do While Loop Do Loop While continue, exit Dim x As StreamWriter = New StreamWriter( y ) Dim x As StreamReader = My.Computer.FileSystem.OpenTextFileReader( y ) CChar, AscW, Asc, ChrW, Chr Sub A() Sub A(ByVal x As ***, ) Sub A(ByRef x As ***, ) Function A() As **** Return End Function Function A(ByVal x As ***, ) As **** Return End Function Function A(ByRef x As ***, ) As **** Return End Function Length Remove(start, count ) Insert(start, str) Replace(str1, str2), Replace(ch1, ch2) IndexOf(str), IndexOf(str, start) IndexOf(str, start), LastIndexOf(str, end) SubString(start, count ) Chars(i) Dim x(i) As *** Dim x() As *** = {a, b,... } x.length() Array.Resize(x, i) Array.Sort(x) Array.Reverse(x) Dim x(i,j) As *** Dim x(,) As *** = {{a, b,... }, {a, b,... },...} x.length() x.getlength(0)) x.getlength(1)) Structure A Dim x As ****. End Structure עמוד 11 מתוך 11